Написати програм који ефикасно израчунава xn mod m. Временска сложеност треба да буде O(logn).
Са стандардног улаза се учитавају природни бројеви x ≤ 1000, n ≤ 109 и m ≤ 1000.
На стандардни излаз исписати тражени степен xn mod m.
2
10
100242
1000000000
1000376